<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        var arrs = [9, 3, 5, 7, 11, 6, 78, 9, 54];


        //第一轮 

        // var maxIndex = 0;
        // for (var i = 1; i < arrs.length; i++) {
        //     if (arrs[i] > arrs[maxIndex]) {
        //         maxIndex = i;
        //     }
        // }

        // var temp = arrs[0];
        // arrs[0] = arrs[maxIndex];
        // arrs[maxIndex] = temp;

        // console.log(`第1轮结束`, arrs);


        // //第二轮 

        // var maxIndex = 1;
        // for (var i = 2; i < arrs.length; i++) {
        //     if (arrs[i] > arrs[maxIndex]) {
        //         maxIndex = i;
        //     }
        // }

        // var temp = arrs[1];
        // arrs[1] = arrs[maxIndex];
        // arrs[maxIndex] = temp;

        // console.log(`第2轮结束`, arrs);


        // //第三轮 

        // var maxIndex = 2;
        // for (var i = 3; i < arrs.length; i++) {
        //     if (arrs[i] > arrs[maxIndex]) {
        //         maxIndex = i;
        //     }
        // }

        // var temp = arrs[2];
        // arrs[2] = arrs[maxIndex];
        // arrs[maxIndex] = temp;

        // console.log(`第3轮结束`, arrs);

        // //第四轮 

        // var maxIndex = 3;
        // for (var i = 4; i < arrs.length; i++) {
        //     if (arrs[i] > arrs[maxIndex]) {
        //         maxIndex = i;
        //     }
        // }

        // var temp = arrs[3];
        // arrs[3] = arrs[maxIndex];
        // arrs[maxIndex] = temp;

        // console.log(`第4轮结束`, arrs);

        // 已知

        // j    第几轮    假设最小的索引是    循环开始  和谁交换
        // 0     1           0               1           0
        // 1     2           1               2           1
        // 2     3           2               3           2
        // 3     4           3               4           3

        for (var j = 0; j < arrs.length-1; j++) {   //需要多少轮
            var maxIndex = j;
            for (var i = j+1; i < arrs.length; i++) {
                if (arrs[i] > arrs[maxIndex]) {
                    maxIndex = i;
                }
            }

            var temp = arrs[j];
            arrs[j] = arrs[maxIndex];
            arrs[maxIndex] = temp;

            console.log(`第${j}轮`,arrs);
        }

        // console.log(arrs)
    </script>
</body>

</html>